A unified framework for link and rating prediction in multi-modal social networks
نویسندگان
چکیده
Multi-modal Social Networks (MSNs) allow users to form explicit (by adding new friends in their network) or implicit (by similarly co-rating items) social networks. Previous research work was limited either to the prediction of new relationships among users (i.e. Link Prediction problem) or to the prediction of item ratings (i.e. Rating Prediction problem and Item Recommendations). Recent link prediction methods infer future relationships among users, by also exploiting information from their implicit networks (i.e. user-item rating network). On the other hand, Rating Prediction methods predict the user’s rating behavior on items, by also exploiting information from their explicit network (i.e. friendship network). In this paper, we develop a framework to incorporate both research directions into a unified model. We extend our Social-Union algorithm, which initially focused on the rating prediction problem, in order to be applied also on the link prediction problem. Social-Union combines similarity matrices derived from heterogeneous (unipartite and bipartite) explicit or implicit MSNs. Moreover, we propose an effective weighting strategy of MSNs influence based on their structured density. We also generalize our model for combining multiple social networks. We perform an extensive experimental comparison of the proposed method against existing link and rating prediction algorithms, using synthetic and two real data sets (Epinions and Flixter). Our experimental results show that our Social-Union framework is more effective in both rating and link prediction. 2 Panagiotis Symeonids, Eleftherios Tiakas and Yannis Manolopoulos
منابع مشابه
A Link Prediction Method Based on Learning Automata in Social Networks
Nowadays, online social networks are considered as one of the most important emerging phenomena of human societies. In these networks, prediction of link by relying on the knowledge existing of the interaction between network actors provides an estimation of the probability of creation of a new relationship in future. A wide range of applications can be found for link prediction such as electro...
متن کاملLink Prediction in Multi-modal Social Networks
Online social networks like Facebook recommend new friends to users based on an explicit social network that users build by adding each other as friends. The majority of earlier work in link prediction infers new interactions between users by mainly focusing on a single network type. However, users also form several implicit social networks through their daily interactions like commenting on pe...
متن کاملProviding a Link Prediction Model based on Structural and Homophily Similarity in Social Networks
In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Most online social networks are growing and changing with new communications (new edges). Forecasting new edges in online social networks can give us a better understanding of the growth of these networ...
متن کاملپیشگویی پیوند در شبکه های اجتماعی با استفاده از ترکیب دسته بندی کننده ها
Abstract Link prediction in social networks is one of the most important activities in analysis of such networks. The importance of link prediction in social networks is due to its dynamic nature. While members and their relationships (links) in such networks are continuously increasing, links may be missed due to various reasons. By predicting such links, the possibility of extension, compl...
متن کاملA General Framework for People Retrieval in Social Media with Multiple Roles
Internet users are more and more playing multiple roles when connected on the Web, such as “posting”, “commenting”, “tagging” and “sharing” different kinds of information on various social media. Despite the research interest in the field of social networks, few has been done up to now w.r.t. information access in multi-relational social networks where queries can be multifaceted queries (e.g. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJSNM
دوره 1 شماره
صفحات -
تاریخ انتشار 2013